a * m # ft 

PATENT OFFICE 
JAPANESE GOVERNMENT 

zmmt<r>mmz Eite fix ^ a mmitTUn&mwmiz fix 
» z m t n— • c* & i * *wa-r & . 

This is to certify that the annexed is a true copy of the following application as filed 
with this Office. 



Date of Application: 

& m # 

Application Number: 



2 0 0 0*£ 1^210 



4#$2 000-012520 



it H A 

Applicant (s): 




CERTIFIED COPY OF 
PRIORITY DOCUMENT 




fflSE#^ ffltE4# 2000-3021 162 



#2 000 — 012520 



[#i*ffiMA] 
[fttlA] 



JA999240 

H04N 7/167 
H04N 5/225 



1 6 2 3#ifil4 B^74 • tf 



i 6 2 3#ii4 H#r>f - tr 



1 6 2 3#%i 4 H*r>f - tr 



390009531 

100086243 

*P if 
100091568 



ffi|E# 2000-3021 162 



#2000—012520 



[#Jg±] 

[^$j£4S#^] 024154 
[Sfttf^] 21, 000 re 

\m&&\ mmm i 

0® i 
mfr&\ mmm i 

] 9706050 
[&J£g###^] 9704733 



2 



HilE# 2000-3021 162 



#2 000 — 012520 



i ] 
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mmT-*izttLTffimffife<nmm*fiomm^m (3 0 0, 302) 

[»#3B2] 

^a^-ar&a^atfa^ai&ffv^ (50) , 

ta # iff £ ti m - # ^ ti ti ic « «> & * ti m #> & * - # & & ffi -t & 
t&m#m (e 0) 

[ff3fc3C3] 

M^-^lC^^tlSM^^tl^tlCD^Sr^gll-S^^^ (3 2 6, 
3 3 0) 

T-~$(Dm*:mW&kmir2>MW^&. (3 3 2) n 

momiz <t y strati® tetfg-ffc l & v> * e> ic & & * r% tsfH^^^^a 
gfaaw»«tafc«:*yjg"r 
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m&m 5 ] 

ffife&mmm 1 1« mmm? - * t. \zm-5^x j\ v v ^ m * tt-w-r * /\ v v =>- 
tm&m (3 o o) 

fltJS^a (3 0 2) £ 

6 ] 

f?f«*^ffca*lfeB#^-*S:5£*^ft-r«3SI*^fc#© (4 2 2) 
(4 0 0) 

A^>>^fit$:tfW-rSff^#a (4 0 2) 
404) t 
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im&m 1 4 ] 

mmmmT-zn. mm^vis^m&mmzm^bn&mffimt.izm^^T. 
mmm&znfes\yi/^m£mmMnzftfc/\yi/3.miiizm-3^T. tags* 

zm-t&m&m 1 3 izmmammmfo. 

[000 1] 

e> l fcM^si^«fc ^ * <D^m\z m-t s . 

[0 0 0 2] 

SMW0 9 7/4 9 23 5M CfcfU ) it. 
• zl—T'Oif (Pixel Block Coding; PBC) {C<k»J, M^-^CDn 
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[0 0 0 3] 

* fc, H^HIWO 98/116928 (JCM. 2 ) te, ifciSK 1 ^CH§i* 

#g^l 0- 1 64 54 9^i (^3) tt. jtttl^KlM^Stlfe 

o 

[0 0 0 4] 

m?>0D^:m©f[&. #H3¥0 9- 1 5 1 74 7^4km. »1 0-8 
3 3 10 #HB^ 10-106149 4#H§¥- 10-161933 

#£t?g, #H§¥ 10-164349 10-285562 ^&fg, 

10-334 2 72 #^ 10-240626 #H§¥ 1 

0-24 0 1 2 9#&$g (M4~l 2) ^fc, ll/i' 

[0 0 0 5] 
[0 0 0 6] 

[0 0 0 7] 
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[0 0 0 8] 
[0 0 0 9] 

^zm^m^mt. mm&wmmizm^bti&m^itmizm^^x. mmm 

[0 0 10] 
[0011] 

[0 0 12] 
[0 0 13] 

#aictt, ftfffia^fcaftfcH^-^^jfiM^ft^rsaia^ft^ai:, tufa 

»*^ftSftfeH«7=-*^«»a*ftfeAy ^affiSrttffi-rs»ffl#Si:, ftf 
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mmm^-* t.. mm^y t/ ^m^wizm^^f^m^mmzm^^x. 

[0 0 14] 

&ftWKfrfr2>mmti! l mjjmz. m^mmiz^^Mt^^mMiz^-ox 
A3-fc#m&(DMtfmk l & v> j; o % <om z^m u mm^- z izm 

[0 0 15] 

*mwiz-frfrz>mmmmt* mfevmmz&viBfr&wkmz&^xm* 

[0 0 16] 
[0 0 17] 

[afc»!l£i£fi l ] 

liCDiggllOO, Kl3J:^V>X^$:-g-^A^Sl 0 2, ^-f 

& )l>jj 7^ >i!-7i-^ I F (?tj^^IF) 104. K-f 
7i-^ U^UA-KIF) 10 6. MO^ff£<fctfCD^g^<£>fB < ei^ei 
08, fc«fctf. ^^'Jll 2£«fctfv-f ZUZfUtV* (CPU) 11 4^£^ 

tfn^tfa.-^*^ (pc*#) 1 1 o^e>*j«sn. ^jc/sdt, shiest 
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tf^U 3& - KI F 1 0 6 5:#iDLfc^5:^So 
[0 0 18] 

LfcHffc-r-* (JPEG, BMP^S^IiYUV&if^^^^V^) # 

10 6 £:ftLT^#A4x£o 
[0 0 19] 

££JC. g^iliS 1 %M.%"r47s>7 (MO) &5 V>»:n h^-f 
X* (CD) 2 0lC|a#3tlTIHltaSl 0 8Kl#*&3;n«JI& 

• Wn^7^2 (H2**$Ml/Tft*t4) ^=EU112tn-Kb 

v^e>tc«^ifrb (Jnwa*^-*) <Dm.&>&&#m$:ft e> 0 

[0 0 2 0] 
[0 0 2 1] 

0 2ic^<fc?lc. • &m^n^2*2&. OS 8 0. *I&-#imSP3. 

ifir-^^-^ (DB) 2 2£i?;iif-i!'<-^ (DB) 2 4^f,M 
• 8tffi» 3 tt, «&/\°^*-#DB 2 0. «M2 6, 3 0 J: 
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[0 0 2 2] 
[O S 8 0] 

OS8 0tt, $Jx.tf, OS/2 (IBM*±) &£^ttC7-< y K^X (V-f * D 

[0 0 2 3] 
[«f»» 2 6 ] 

[0 0 2 4] 
[BiDB 2 4] 

BiDB2 4H 0fim*mfrV$:M8>&/vtZmffimmy : -Z (JP 

S:IB1»$l1tl 0 8lC#AStlfcia»«Efrl 2 0, &<&V*W:, *=EU 
*-KIF10 eiCffA^tlfe^^'J*- Kl 4 2lCfB<i: ♦ fSL, gtfft • «3S 

[0 0 2 5] 
[i«#DB2 2] 

HfifSSD B2 2I1 B 2 2 tf'gS't & JPEGf-^L lag? 30# 

. J PEG-^-dt'sm^'a^bSrSlftattlBtC, SL«&$fc£31£5fc«>K:J8 

mm - tiu mm • «JSufc«ft«&»*ffii,T«fcsis3 oasitmfflSM o 

[0 0 2 6] 
[*!&>r?^;*-#DB 2 0] 
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[0 0 2 7] 
[tl&SB 3 0 ] 

04 aiDCT§I^f0T^5o 

03tC^<i:e>lC, «3 0li, M&MmmU3 2. J\yi/x. (Hash) 

mttw&s o o, Jw*/=Lm&iLB3 o 2 &&x$&j3y vm&mz o 4 

iS&3P3 0tt. ^tie>(Z)^^{Cj; #S (JPEG, RGB (t^ 

»; hvy^ (BMP) ) <fc • -felt (YUV) ^0 ©^©Mfc^-*^ 

^&5£»e>*ifc/\y ^Wtfch^-hfcjgvAT, SitSDCT (04) ^ 

[0 0 2 8] 

M3 0^Bif-^©Y, U, V#^^P>#P>tlfeDCT^iC 
. Y, Cr, Cb&&ftfrbmbnfeDCT&m^MLTJ\*/i/*.m*m.lto&ti 

*\ tmLT#£/\^>:iffi£> M^r-#tf)Y, U, V#^^f>#e>4lfcD 
c t tc *f u t a #) & tf «£> £ JMfcM £ S c 
[0 0 2 9] 

IM& mmm 3 2 ] 

05lt 0 3lC^Lfe«&iffflt3l3|S3 2 0f^?:^tStfe6 0 

0 5{C*rt<fc-MC S^7^-^DB2 0 (02) ©Siiiff^a 3 2 
tt, 7^-Vyh^l§3 2 0, jfiS^fliaS (Q" 1 ) 3 2 2, S^ftffltf"#» 3 
24, JPEG' /BMP^glSJ3 2 6, Y U V/ B M P^&gP 3 2 8 , BMP 
/JPEG' tiS3 3 0 & £ D C T #$tSg^3P 3 3 2 £ «tf& £ *l 5 0 
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[0 0 3 0] 

(jPEGf-^) tLfci^oTt), %«>&Ar£n? i/=Lm^t>n 

[0 0 3 1] 
[7^--7«y MgfiSg|$3 2 0] 

M&Wimm3 2lz&^X. hiSi»3 2 0fct. AA$nfe#if^ 

©Itf-^ (JPEGf-^, BMPf-^, YUV^CDMi^-* (YU 

©^T'&SfrfcW&TU J P EG^-##A;fr£*lfct§£-lCte. A#£*l£J 
PEGf-^&t#|5 3 2 2 ld*f U T ffi± U BMP^-^tfA^tlfc^&lC 
tt, AA^^BMPf-^^BMP/JPEG* ^m^P3 3 OlC^fbTm^b 
YUV^-^tfA^ 3*1 A*$tlfeYUVf-$S:YUV/BlVI 

P^3 2 8lCMLTm*-rSo 
[0 0 3 2] 

££IC, hfgIM3 2 0 BMPf-^Cfe^TAy S/^.'fil&il 

#>&tfM*£*:. Mxtfl 6x1 6BiM©MCU#M^tSl^r- 
* A M^^- # AA^fM C U^^VTtUC-^* *l5 D C Tffl$i1fi& 

^iT'*S»^aitMCUf-^l/T (T [X] [Y] , BMP 
f-^3&^7 2 0 X4 8 0Bif^fe5^ICSX=4 5, Y= 3 0) 
5. 

[0 0 3 3] 

M^SS^-* AJCj:y*B)eS4x«IH«tt, JPEG' /BMP^M 
3 2 6£J:tfYUV/BMP^&gIS3 2 8 IC J;£^^(Z);i^htt;&e>&V^ 
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hfgli^3 2 Oti, MlfcMCUf-^T&, JPEGf-^ 
, BMP^-tffc^tfYUV^-^ft-^ftlCtf l,T, ^-gfl3 2 2, BMP/ 
JPEG' ^&&S3 3 Ofc^fctf YUV/BMP^MS3 2 8 tC^ft^ftlC^f UT 

[0 0 3 4] 

sn, Mcuf-^To^niT [x] [y] -€-ft^ft&, Mx.&. *f/s-rs 

[x] [y] a>m* i £U rtie>^cDMCU^-^;i/©ll^T [x] [y] 

aHtsro^-rs,, 

[0 0 3 5] 

T [X] [Y] =1 : (X, Y) GA0i^ 

= 0 : (X, Y) GA^0|^ (1) 

[0 0 3 6] 
[SfS3 2 2] 

JPEGf-^H DCT^UtC*fLTSd t - J fb*a ! afe<fcr>VN7-7> (Huffman 

) &mmm*Mir z.tiz£*)$if&2ti2> a $s 3 2 2 7*-^ 

h^^S3 2 OfribAjjZtlt- J PEGf-^l:A77>tW„ 

^#SP3 2 2tt. tfbfcJPEGf-^0Y, U, V ft 
e>©ft^bMq [k] fctfUU ifi&i^ft^ff-JIgP 3 2 4lC*fbTffi^-TSo 

3 2 2 tHt©#S*fcOT#fe* : ?fl:fllq [k] *-ft-6ft&m 
WC, A77>^lfc J P E Gir — #(DY, U, V#^feai?ftbt, Y 
, U, V^CDCTffiftJPEG'- &£j*U MCU^-^;i/T£*NSc>tt 
TJPEG* /BMP^g|g|J3 2 6lC*f LTffiiJ-TSo 
[0 0 3 7] 
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[YUV/BMP^^SS3 2 8] 

YUV/BMPli3i3 2 8H YUVf-^S:, T5£ 2 IC^i" <fc ? IC BM P 
(RGB) Id^ilU MCUr-^Til^jS^tBMP/J PEG' 
^$|g|S3 3 OlcMLTffi^-tS., 

fcfc, YUV/BMPOT3 2 8tC<fc >J YUVf-^&BMPf-^ M 
fSlfiH YUV^-#CDY, U, V#J*##, :T-,K-:7n-&£^«:y> 
#-7D-£®z:LTV^<Tt> (0^Y<2 5 6, - 1 2 8^U, V< 1 2 8 
) „ BMP^-^lC^bfc^lC, BMPf-^fflR, G, B&&ftlZ*-A 

[0 0 3 8] 
[&2] 

R = (int)(Y + V*1.4020) 

G = (int) (Y - U*0.3441 - V*0.7139) 

B = (int)(Y + U*1.7718 - V*0.0012) (2) 

R = R>255 ? 255 : R<0 ? 0 : R 
G = G>255 ? 255 : G<0 ? 0 : G 
B = G>255 ? 255 : B<0 ? 0 : B 

A = B ? C : Dte, C code<D*><D£.mW. 

A= C (if B is TRUE) 

A= D (if B is NOT TRUE) 

[0 0 3 9] 
[JPEG* /BMP^g|3P3 2 6] 

JPEG' /BMPfi3|i3 2 6ll 3 2 2 J:tf D CT««SH» 3 

3 2^e>A#2*l£DCTG&f$tJ P E G' CD ft, IMBIBE- # A#^*riK«JB< 
^©MCU<OY, U, V^-etl^^KDDCT^Sr^DCT (IDCT) ^1 
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JPEG' /BMP^g|g|$3 2 6 fcfc, S?>lC. I DCT^lCgSfcbTl?) 
tlfcY, U, Vj£#£. YUV/BMP^mfP3 2 8 h^lC_hiB^:2lC^oT 
BMP^-#lC^#|U MCUr-^Ti:^)S-5WtBMP/JPEG' 

^S3 3 oicMbrmij-rso 

[0 0 4 0] 
[BMP/JPEG' M3 3 0] 

BMP/ J PEG' %&93 3 0tt, JPEG' /BMPIM3 2 6, 7* 
- v'y hii$3 2 0 ^fcttYUV/BMP^giaS3 2 8 h BM P 

"r-&(Dft. mV< me>^e>AiJ^tl-5MCU^-^ r ;i/T©'(iiO©^T [X 
] [Y] (T [X] [Y] =0) lC^jS-rSMCUiC-g-£ft£BMP^-#©R 
, G, Bf&#^;i-l^4x£. T^3{C^-t &olZ. Y, U, V#j£#JCSaftU £ 
£IC, bT^^tlfeY, U, V#/&#£, 8X8fi©DCT^D 

'y^^tfCDCTjUbtDCTitJPEG' 

o*y, BMP/ J PEG' 3 AiJ^ftS BMPf-^©^ 

*££>&tK^tC&oTV^^BMP7 ; -#£DCT^ffc J PEG' £££M~«. 

BMP/ J PEG' 38(19$ 3 3 0 tt, bT^btlfeDC T« 

IfcJPEG' 5:. MCU^-:7/bTfc#j£^tfTDCT««M«EfflS3 3 2KMV 

[0 0 4 1 ] 
MRS] 

Y = R*0.2990 + G*0.5870 +B*0.1140 
U = -R*0.1684 - G*0.3316 +B*0.5000 

V= R*0. 5000 - G*0. 4187 -B*0. 0813 (3) 
[0 0 4 2] 
im&ttitm&tili 3 2 4] 
M&ttfci&tfM 3 2 4 ««|g£^-*AK:J:y^3n&DCTflMR ( 
$£gDCTfi«J0 d ct_Coe f f i ftf q_e mb [k] 
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$ e> JCtt&S^ffcfciH*» 3 2 4 ©ra?:#aHtcm^-rS 0 
«a*-f-ffcffitHf» 3 2 4 te, &gDCT£iffcd c t_c o e f f i fc<fc^ 
3-#«*ff-#tLi^8 «ji^7^-^DB2 0 (@2) fr£>^tt6„ 
[0 0 4 3] 
C&gDCTG&tfcd ct_coe f f i] 

^rt'll ftBDCTMd c t_c o e f f i ^PSHtCMfSo 
SSDCT^tfrd c t_c oeff itt, m^aS** L©««)ji»lCfl§ V>5 8 X 
8H^#^©DCT>^a-/^lC^*tlS loJ^±©DCT#Ut7?$>U. Y, U, 

v^©v^-rtlC!)DCT^i5tT**>oT=fc<};v^^ aT, ttW©Wttfli©fc«>K:, 
ftBDCTftRd c t_c oeff ii: lTYi^(ODCTM©fi©it» 
dct_coef f i (0, 0) fcffiv^ 7\y ^a4B<Z>&tt>&&6>£ti>K:* 
< Yj&fr©DCT£y&©ft© (1,1), (1,2), (2, 1), (2, 2) 

[0 0 4 4] 

$/ ate j p e Gf - ^ sf^ - 

n - ^mizmmmM s it, m^^A^tm- s/xr a (decoder) ©jtv^e^ 

C5 I DCT^ia<Z)M^©2^(Z)'fittC^^$tlSo 

I DCT*tfffi©£Sti8u «£/ui?<Z>#£\ 2WTt*feS. tot, 7 s 3 

[0 0 4 5] 

«ii*?ft«8f»aJ 3 24tt, il&fafll3l 3 2 IC A#£ ^AUP 
EG^-#T'&5#-£-tCtt, «#9S3 2 2*ve>A*Snfc4 : f"ffcffiq [k] 
J PEG^-^"e^^^{Cli, $J*tf. AiJ^Sl 0 2 Sr^LTrL-if^A* 

-rss^-ftteq [k] zm^TMTommzn^. 
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] <DAJjtfte^m&iz^ ft« q [k] <D$LT<Dmm<Dmi^rn-#m.±n 

8 (q [k] = 8) . 

[0 0 4 6] 

mz. m&ttitmtfa& 3 2 4 M^£^-#A#5*i-&gDCTGy& 

d c t_c o e f f i -e*l-£;mc*fjC£;-r£«&*^ffcffiq_e mb [k] (k ( 
{d c t_c o e f f i } ) ) T^4 iZijk? £ ? iCtf^t 

[0 0 4 7] 
[»4] 

q_emb[k] = (int((8-l)/q[k]+l)*q[k] (4) 
[0 0 4 8] 

fcfc> M^fltftq Ck] #5=3-#S*tM*£M8i: vMfr& (q [k 

] ^8) , liii?ftiq_emb [k] fc*Hfc«q [k] ^tt-gfTS (q 
_emb [k] = q [k] ) „ 

a^ly^aS 2tC J PEGf-ifM$n5i^ jft^ffcffiq Ck] 

[0 0 4 9] 
[DCT««W3li»3 3 2] 

DCT«RIBiai3 3 2H:, JPEG' / B M P^&3P 3 2 6 „ BMP/JP 
EG* £&$3 3 0fe<fct5DCT^iScM^3 3 2 lC«fc »J «*ft3;Tl«/l/-:/*i8l 

&*i#u zi©;i/-^a$:m^©imm («a.tf5ia) fcyjgut, bmp/j 

PEG' ^ilSP3 3 0*»&A*S*lfeaiDCTflai[d ct_coeffi#. 
«a*^bffi q _ e m b [k] ©fi»ffrK:j£v*tf £ £ 3 o*y, SBD 
CT^Utd c t_c o e f f i ^&^ffiltC«id<):^(C-ene>CE)|t$:m'r<&. 
[0 0 5 0] 

J£*T> $e>lCDCT^|fcMMaP3 3 2(D^a5:#atCii^i-So 
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DCTmmmmu3 3 2i±, aii/^^-^DB 2 0 02) fr&sej&ffcBMt 

^ffcglffiAtt, ftlDCMd c t_c o e f f i jb\ JS&fi^toffi q _ 
emb [k] O^ffcfgiCifiVAtiilCfcoT V^*^fr£W»T-r<5fc*Mc;§^ 

AlKlKjeStl* (8>A=1. 0) „ 
[0 0 5 1] 

U-^->Ol/T<Z>^iT [X] [Y] (Dm^^m^-tltL (T [X] [Y 
] =1) , Z.tlMK<Dm&lCiZ0 H-tZ (T [X] [Y] =0) o 

[0 0 5 2] 

C«5] 

I c [k] - coef f _emb [k] *q_emb [k] | < A /2 ( 5 ) 

[0 0 5 3] 

DCT^ifcM^3 3 2te. ^t©MCU0^t©DCT-/n v *tC-^£*l& 

t_c o e f f i fcck^fCflODCTMWDB 2 4 (02) lC*fbTffi 

^Jg^ffil tC £ £ O IC nj$ i- £ o 

fcfc. DCT«»W»»3 3 2 te, c o e f f i_e mb [k] «c*l)£ 
T-Z AtfB^&UDCT&WC& ct_coef f ii: bt, ^-*U^©DCT 
l?ft«aUfett (coe f f i [k] = c [k] /q [k] ) 5:, B 
iDB24 (02) tC*fL/Tm*i-«>o 
[0 0 5 4] 
[DCT«»©3c3£*fc] 
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DCT^fS:M^gP3 3 2tt, i^OCMCUf-^TfflliT [X] [Y] 

icM/S-TSMCUcdd c T£y&£, T5£ 6 tc^-f^ e> tc^$li-.5„ 

[0 0 5 5] 
[f£6 ] 

c [k] = coef f _emb [k] *q_emb [k] : 

if ke {dct_coeff i} 
c[k] = (int)(c[k]>0 ? c[k]/q[k]+a : c[k]<0 ? c[k]/q[k]-a : 0)*q[k] 

otherwise 

coeff_emb[k] = (int)(c[k]>0 ? c [k] /q_emb [k] + a : c [k] <0 ? c [k] /q_emb [k] - 
a : 0) (6) 
[0 0 5 6] 

5$6lCfc^T, att0~0. 5(Dm<DteZ1$Z>%mT'$>?>X (O^a^O. 5 

^^ICLfe^DCT^&^gll/T^ejtlSBMP^-^^R, G, B/£ 
:9 , 0>'filC3£^<<Z>-e> BMPr-^«R, G, B ^^©-fittC^-Zt- "7 n - - r 

— a < ^5 ^gm<Z>coeff [k] <Dm<Dmttm*i%lz/bZ < y „ 

^^ffilCLfemODDCT^^^bT^^tlSBMP^-^OR, G, Bj£ 
^■etl-f tl©Htt 1 2 8lCjSr5<tf)T% BMPf-^©R, G, B 
-A-7D- • T>^-^n-7b>^ClC< V\, 
[0 0 5 7] 

3©<fc e> & a ©tt«&**ItU 5fc)£fl:»«#?f 

70- - T>#-7U-tf£.Vte^£5lZ?Z>t=.tblZ. DCT#f5cM^SS3 3 2 
tt, JPEG' /BMP^g|gP3 2 6. BMP/JPEG' ^g|8P 3 3 0 £ J: 
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[0 0 5 8] 

JPEG' /BMP^&g|S3 2 6, BMP/ J PEG* ^HS3 3 0 
feJ:t>*DCT^i&i^gP3 3 2 IC loopcounth 

[0 0 5 9] 
[UC7] 

a = 0.5loopcount/10 (Ioopcount<5) 

0 (loopcount>=5) (7) 

[0 0 6 0] 

DCT&mm&U3 3 2&, iiMLfcM^S:, ffi^ 0 CDMC U-r- ^;i/T<Z)H 
IT [X] [Y] lC*ff5"r<5MCUJC^*tlSDCT^n y ^it©DCTM 
£*fLT*TW JPEG' 2 6 tC*f LT ffi:*J-f 

[0 0 6 1] 

r<*tlJC JPEG' /BMP^mSP3 2 6 tCfctt64MT?>*-- 

7n- • y>**-:7n-#££T^T, 5 eh yigufcflrefc, 3; 

CI©£5&#^lC^S^Sfc«>(.C, DCTMiI^3 3 2(t ^-^agfc 
5IHH»JjSLfc^tt. D C T«»©ii^ 5 ©*ff J: "5 

eff_emb[k]©i$*Hi!£ 1 U ft £>;fr©iHj|6r ■£©1H*&&Sifc"ri 
JSU:©*/JMR) o*oMe>-to 

o, /b-^"«|3S€:^lfiiaS5[JC«lit«. 
[0 0 6 2] 
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&>±mwi,&w.&mmm3 2©#t3itcj:y. 06 (a) iz^^oiz^vx 

V^&BDCT^ffcd c t_c o e f f i ©ffiti, 06 (B) Kl^f J: 5 C JS 

iil^ftllq_emb [k] ©l$5tfmciS<^£gls <fc e> ic& «>i*^bft 

q_emb [k] ©ISf^^ttWJa (a<8) ©^HftlC#*irr £ 
[0 0 6 3] 

t/^mmm^s o o] 

J:M b iMI&iU&S 3 2 (0 3, 4) <Z>#13SICJ: {dec_coef 
f i} <D£X<DDCT&mi}m&>&fr<D&^tm<l_emb [k] <Z>MMftf>iS 

^a3 2©ai*^e)#?)*l5JPEGf-^$:, JPEG' /BMP^3P3 2 
6 (@5) £W B M P a: >n »J^«bT^ 5 IC^UfcttMa^TSfr^ 

Sjit&^S3 2 (03, 4) ©yf-^input. bmp. 
4 4MC5^>3-^t*^^>tlSBMPf-!5f5:i n p u t 2. bmpttSil 
, r*ie>GD3tV^i, JPEGf-^?:iDCTU $ e>lCYU V^-^lC^^L 

, zti^BMP-r-^ic^^-rs^aic^^stf-^w^MT'fey, z.<DWM(Dt=. 

&>{Z^ 2o0input. bmpiinput2. bmpt^, T^8tC^t"t"j; 

*^>fbM$:l^v%T*L/*e) »Tlgtt^v% 0 BP*,, input, bmp^f 
^tlfcDCT^Stc 2 [k] T^8 fc^fct" «Ttgtt 

[0 0 6 4] 

[ft8] 

err [k] = | c2 [k] - coef f_emb [k] *q_emb [k] | >=q_emb [k] /2 (>= 8/2) ( 8 ) 
[0 0 6 5] 

fe5BMPx>a-^iDCTji!ia^ (iDCTf-^) &£V\ 
iiYU V^- 9 3c BMPf - # IC^&l-SfllJISr/J^jSJI 1 VNTfUTt 
S^ltC, i DCT^-#(Z>#f-#m^#ftS0. 05&U. i DCT«liT% ^ffc 
1 6 4I@I©AD^*^liM#$:^e) t.TZ>£. tmMM&S/g3. 3 5 ( 
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= 0. 05X63 + 3) £&S#, JtS£l/fcJ:e>lC, t^ii8 I: 1 2 J: 
^MlZttUt, ±&Ltt8 ZmttZ. titter* 
[0 0 6 6] 

V>i/^fAfcf^.l.„ #ffc£>S/*^A3:i!^££. err [k] =3.0Mmr*2b 

So 

<koT, ikX(D (dct_coeff i) IZM bt^t© q_ e m b [k] IC 
iSi^ftfficoef f_emb [k] tt, J PEGr-^ SBMPf-^JCl 
^•^SMSJCHtX-^tlSr £lCfc£ 0 ^©£«>, coeff_emb [k] ©A 

# tc u t* m &> X V ^ o 

[0 0 6 7] 

&*I©liK£^V^ A*;J/alDCT_hashl:, Tj£ 9 IC*^ <fc o KtfWt 

So 

[0 0 6 8] 
[&9] 

DCTjiash = hash(K, coef f_emb [k] ) ( 9 ) 

[0 0 6 9] 

5£9 iCfcttS h a s h ( ) tLTS, MD5&£*#&S a 
tlsTl*. 6 4tf*yhgt, DCT_h a s htt 6 4 tT-/ 

o 

[0 0 7 0] 

[A7i/aiM3 0 2] 
A>yi/aiM3 0 2 it. J\y i/ a. jSUfftW-rfc 3 0 0 ^Jg^tlfeD CT_h a 
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>^>y©#gUl<Z>LSB( least significant bit, ST&bit) £&£#IKlUct£o 

[0 0 7 1] 

fI&/^*-#DB 2 0 (02) ^e>#^>tl^««)^*lCffJM-rSDCT#|!t 
(dct_coeff i) ©g^iltf n-fgfe »J , has h_e mb^64tf>y ht 
, l-D<DVzr-7Uy# (8X8Ii) {Cmtfry h £«&&tf#£#X.5 (n>=m) 0 

[0 0 7 2] 

£T, 337?, {d c t_c oef f i) <D L S B JC«l«>fe b i t £J1«>T 

[0 0 7 3] 
[«1 0] 

emb_coeff [k] = 2p + emb_bit [k] (10) 
ptt%&fiSt, emb_bit [k] te^|fcklC:ffi#>;^bit,0 or 1 
[0 0 7 4] 

±^10§lfcf<t9lCemb_coef f [k] A<DM&<D&<D 
DCTM^JPEG' /BMPM3 2 6 (H5) IC A* U Aft©£T© 
{d c t_c o e f f i) <DDCT&mt>\ ±5$ 1 0 5:lfcLoo^JC^SJ: 

f&IC, e«b_coeff [k]©ffi©^|ft*[■fll*«^c#<3&e>«^V^*|RI^cSE3^UT 
[0 0 7 5] 
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l&il-Pit-^V hm&mZ 0 4] 

ffiij7*-77hAUPEGO^ {dct_coeffi} ICJS-TSDCT 
q_emb [k] T*&&<, q [k] T'&^frtZo q [k] ^fi^t 
^tlfc-fgc oeff [k] te, emb_codff [k], q [k], q_em 
b [ k ] J: U , coef f [k] = emb_coef f [k] *q_emb [k] /q [k] lC<fcoT #m $ *i £ „ 
[0 0 7 6] 
[&ffi8P4 0] 

ar, =&msi$4 o (02) srswa-r*. 

S ft $ 4x £ *>> -r £ o 

[0 0 7 7] 
[&ffiBff*Q.3SgP4 2] 
0 7tt, E2lC^bfe&ffi3P4 0©$M&£^f S-e^So 

&mgB4 oic^s^t. ^mBa^ffi^4 2«, A*w^<t»;*«)^*^bffiq 

_imb [k] 
[0 0 7 8] 

hSMM 2 0] 

7^-T>yhM4 2 0tt, A*Ii©7^-7^h5:MU JPEG& 
e>^-*5-3P4 2 2&C*fLTffi;frU BMP, YUV&bBMP, YUV/JPEG 

' ^mas4 2 4 izttvrmtj-tz* 

[0 0 7 9] 
[«MHM 2 2] 

«t»4 2 2tt, A7JM&£^#U Al:i<fflM{t:©^atSDCT^ 
©«t£j£4^fi;bT, JPEG' BHi^TS. 
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[0 0 8 0] 

[BMP, YUV/JPEG' ^&3P4 24] 

BMP, YUV/JPEG' ^g|g&4 24fcl\ A# B M P, YUVf- 

^SrDCTjUiaU JPEG' -r- # {C^f S„ 
[0 0 8 1] 

lAj-immmm 426] 

[0 0 8 2] 

09 ££#01 ott, m8izmvt=.A+itm&m.&4: 2 6 ^ 
^-fb-fii^^asr^-r^i fe<fc^2©^a-^^- hT*&&„ 

tt{£WM&& 4 2 6 tt, ^#g|$4 2 2fe<fct^BMP, YUV/JPEG' ^ 
m^$4 2 4©»agfSDCT^kG (dct_coef f i) ©B§^ 
^T*©$feMffi©ft^tS[$:ma x [k] iilt, ©^bfci^fcffi i CD© 
*J K if <D < e> V^ D C T^tJC^* o X Vi&fr® tl X h 9=7 Afr £ IC^"T J: O ICff 

09 iCarTJi-MC, :7#-^y hf8ligP4 2 O'vCDAsd^tf-Vy h# J PE 
G(Z>#-£\ i = q [k] *n (n=l, 2, . . . . ) KttVT&fom^fr&Bi 

[0 0 8 3] 

0 9lC^bfc^SlCj:U;£#>e>*l£ti;* [i] i 

, max_i^t, 0 1 0 lC^bfc^3gtC Lfe^oT, q_emb [k] 

010-ett, 09T*q_X.mb [k] t>K m a x_ i (DfeWiX* r £ q 
_emb [k] £:£«)TV>£ 0 
[0 0 8 4] 

T_t h r e It 1 J: y*J>L/jM* ^Ifi"??, T_thre=0. 8j2U# 

^t?&&„ zir-e. T_t h r eofoii^iyagfiiyai ojc^tt 

M^<fc l Je>*<q_emb [k] e>*l&V^Mft&M^UCB8 IT, *!«> 

&»#tJi<Z>j®glC;£^T, 09 fe«fc^01 OJC^LkMSlCJ: y, iEU<q_e 
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m%.lZ. q_emb Qk] * 2 n(Dffi »; lC#<$y&#m£ oT L3; ? <fc O teWf 
£\ ®^£#©5*>, 3ffi*3b^^^e>«£i:^5T% q_emb [k] *2n+l 

[0 0 8 5] 

l/\vis=Lmt&liiM4 0 0] 

J\yi/zLm#l&4: 0 Olt. A iCfcl^T. ijiA7^-^DB2 0 

fre> DCT|&£ U c t_c oeff i) <D&m c [k] ^mta 

«tS^4 2lCj;oTfm$tlfc, «&&#S^ft'f{iq_e mb [k] ,fc »J, J£TF 
<3D#&-??LSB$:L£>^ ^4x^£M^T«&&£*l£:/^y */3.<ge mb e d_ 
has h$:fm-r-5o 
[0 0 8 6] 

[fU 1] 

LSB = (int)((c[k]+/S)/q_emb[k]) mod 2 
<B U /3 = c [k] >=0 ? q_emb [k] /2 : -q_emb [k] /2 (11) 
[0 0 8 7] 

l;\v*/zLmftMU4 0 2] 

/NyS'ateff-ficaM 0 2iZ y A&.KOUmzMl'T. {dct_coeffi 
} (D&WlC [k] q_emb [k] J:»J, _LiH5£ 6 IZlS^XV a =0.5t It, c 

oef f_emb [k] _fcSH^9 {Ci: *J DCT h ash 5: IN"!? "3" -So 

[0 0 8 8] 
C^C^^m§P4 0 4] 
afc£Ay=&mgP4 0 4 11 /\^i/3.>fitttffi4 0 0 y i/3.mW?%&4 0 2 

A^i^tlSDCT.hash, e m b e d_h a s h DCT_hash = 

= e mb e d_h a s hfc ^afc^S: U **l&>ft<D^& (DCT h a s h 

e mb e d_h ash) K:tt*^^W*J bt, i^iSl 0 0 (Hi) ^IC^t 

[0 0 8 9] 
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01 Hi, M& • M^a?7A2 (@2) iz£Z>M#>&&mm$:w;-tyu- 

01 2&, - M^n^7A2 (02) tC^S^m^Mfc^-r^n-^ 

•M^ny7A2©MM (03, 5, 7, 8) &c#2*i;M3F#£^„ 

«ii • «im^n^^A2(Z)#^SP7>tt, 01 1 IZi*-? & o lZM8>&&#!>m*: 
*rv^ 01 2tc^i-J;^lc^mMSS:^f e>„ 
[0 0 9 0] 

0i3&, aji-^m^n^^2 (02) ic;J3vm:*i&8is3 o(Z)f^*D»; tcjg 
vM*>*i£*S&gP5 o &^0-e&£ o 

01 4 tt, 01 3 iZjjk V frM&mMmffi 5 2©M?:^tiT^5. 

01 5tt, 01 3lC^b£Hfc^A,V-*ilj&gP5 4 0f^^t@T*$S. 

[0 0 9 1] 

«aas5 o©«fiRau^©rt, m*7^-v-/ h^as5 o 2«, sms 

3 0 (03) ©ffl*:7*-Vy h^&3P3 0 4 JCHCe&lK iM&mtfMSlS 5 2 

7*-7>y«S5 2 0, m#SS5 2 2, BMP, YUV/ 
JPEG' 5 24, *^b«i|g|S 5 2 6 J: a*?-fl;tttft*» 5 2 6 

, ^tl^ftS&Ba&iffiS 2 (05) ©7*-79hS»»3 2 0, tf^3 2 2 
. JPEG' /BMP^g|g|$3 2 6, YU V/BM P3£ife9$ 3 2 8 £tflffi&* 
^fcHtHMP 3 2 4 {Cl^D^feS., 

S&^5 0 Ul33^Tkj:M^A«:#&LfcV^ 
[0 0 9 2] 

[*«>&*fMitj?iSP 5 2 ] 

[0 0 9 3] 
CBfe^A/ V- * iS&j&MS 5 4 ] 



2 6 
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So 

[0 0 9 4] 

[H^^tl^ 5 4 0] 

Tj*#l,#»c[k] fcHIfiI(x,y)5:{iSMS. 
[0 0 9 5] 

542] 

SU$tfg£3P 5 4 2 ^K«fc »mffcR£2&£2-&£ 0 Rtt, Jffi«bj&#ic*&^fc 
bit&£tt®bittf&£*e, 720x480®HiCZ>^-£\ 90x60xn = 5400n bitJ^±T?feS 
R<Z>flU&#?£»&*&-Srt\ LFSR£^e>^£\ b=(int) (l+log25400n 
)bit©LFSR&^oT\ K£key,RO&£SDB J: »; # £ tlSTOffl (^0) 1 3P£%3.T 
%&V^ „ LFSRbfeb bittf)LFSR#f-WgB£ It, T5£ 1 2 IC J; »J £ *l£ 0 
[»12] 

R=LFSRb(K,RO) (12) 
[0 0 9 6] 
5 4 4] 

#>&#bi UCfcS 0 *tixor$:itl*-r-&o *BU data&5400n bit©^#> 

^J^dataT?, V\data#m bitTf, m<5400n bit(Z>SN^ S|#>3&*data 

ZnmMT'WiVML. 5400n/«|S»yjgl,T««>*, ^©^jS***. 

[0 0 9 7] 

[SCI 3] 

R' = R * data (13) 
[0 0 9 8] 
[L S BSM£»5 4 6] 
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LSBf£flHgP54 6&, R' fcq.emb [k] , c [k] , k, (x, y) 
<fcU, (dct_coef f i) ICM"TS D C T^ffc© L S B Sr^#"T 3- fti* 
, «&M^'yhemb_bit [k] 1 4 2bt.lt. _LfB5£ 1 

0 S:^ife-r<J:^tC, {dct_coeffi} C«1"£:£T<Z>DCT^I££ T [x 

1 [y] =0*mt~-t±X(DMCUizMl,TfiOo 

[0 0 9 9] 
[ffcl 4] 

emb_bit[k] = (R' » (xn+90yn+l))&l (14) 
[0 10 0] 
[DCTfifc###raP5 2 8] 
DCT^^^SISP5 2 8tt, ^-^-SP5 2 2 33<fctfBMP, YUV/JPEG' 
^S55 2 4^e>A*$tlSDCT^tlC(*^b$tlTV>^V>)$:|iBDCT( { 
dct_coeffi} )£-^e>T&V> : &©lC#tt<5 0 
[0101] 
[*^ft#ffWgP 5 2 6] 
*^tffiff ItSP 5 2 6li, ±5$ b <fc 5 JCSi&a^HSraas 3 24 iH^Ct 
fib, T [4 5] [6 0]$:, =&J^ffi! (T [x] [y] =0, for 

a 1 1 x, y) -emij-rsn 

[0 10 2] 

%&t£*LS!ffi5 6<D«£j&g&#©ft, DCT^t5tSISf5 6 4tt, 
S3 2©DCT^iSCM^S53 3 2 (0 5) £ |^ C T? & £ „ 
[0 1 0 3 ] 
[JPEG' /BMP^g|8|S5 6 0] 

JPEG* /BMP^SP5 6 Ote, A*$tltJPEG' It^iDCTl 
SILT, *-;<-7n-/7^^-7n-jei*lt, BMP7*-7'yh©I 

[0104] 
[BMP/JPEG' ^^gP5 6 2] 
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BMP/JPEG' ^gP6 0 0&, A*BMP®i!$:DCTtIb, JPE 
[0 10 5] 

@17(t «ii-tffi^n^A2 (02) tCfc^T, ^mas4 0©f^t)»;iC 

^msp6 oa, si 3~i 6izmvt~%im®4: oiz£VM8)&£tit=.mm'r- 

(dct.coeff i) ©Hi?t#n{@&£^<£\ #^0 8X6SiM©^ 
ny? (>f>h^ay?) ©^c^^ffi^tti-2-n-e&*j, #$gt!l!0!J£>illCn=4 

[0 10 6] 

mmmmmme o o] 

^ffitu^a^s 6 o o miizjjkisfc&immmm®* 2 tn^t^s. fib, 

[0 10 7] 

[S^^-^SfffiSPe 0 2] 

Sj&-r-#fl&ai3]S6 0 211 (dct_coef f i) (DMM<DD C T^UC© 

>f> h^n^-S/3> (x, y) (0<=x<60,0<=y<90), {dct_coeff 
i} ommmrKDI, SB&Sl ltCi»;ef»C ^n£(xn+90yn+l)bitSlC|#o 
5400nbit£>ft&aj-?-# e m b e d_d a t a ZUM-'t&o 
[0 10 8] 
[««>&#'5 2 - # 6 0 4] 

m&T-*ttW®6 0 4H HI 5lC^L£SLi$C3)!£g|S5 4 2 £ J: Hrf£3|S 5 

[0 10 9] 
[&;*A,&ffi • ^m#^SJ6 0 6] 
^SC^/u^£fi^^f^F^^$ 6 0 6 embed_data, R' fr^AJjW&lZ 
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*J, *^tffiW^6 0 6ii, emb e d_d a t a = = R' ©*§-£\ Bfc 
27ufcb£4Hl5£U 3Wi^(embed_data<>R' ) ICJi. \f. 
vYn>fr^m.ft&1c>t£^%ft*±Xm-Sr 0 *<Dffi. pbitg(0 origin) 

tf^b&Vtt§-£, afc2^©&ofc intra location (x,y)& % J£*T<Z>5*X J: o T# 

[0 110] 

[fSCl 5] 
x = (int) (p/n) mod 90 

y = (int)(p/n/90) (15) 
[0 111] 

imjjy*-*?y h^mme 0 8] 
»m#i>*»* <fc -5 ic^b^itxmiJi-^o 

[0 112] 
[0 113] 

[Hi] 
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m ic & # § ® z mM + & m mvmmu v> mi% & m -t m x* $> z> . 

[H2] 

[03] 
[04] 

&g d c T&mzB-tmx'&z. 

[0 5] 
[06] 

ct_coef f i©i©II&q [k] =3, q_emb [k] ©#-&lCoV* 
Tfll^U (B) tt«atir«taJCJ:*5feJtft«tacD«(Z)aBDCT«3Rd c t_ 

c o e f f i <nma>Mg.$:mmzmi*-tz>tx h^A-e&s., 

[07] 

02 ic^Lfe&m^©#^£^-r0-e&&o 

[08] 

0 7 Cj*L£&fflM^3^©«tj££^t-0T'&5o 
[09] 

o 

[01 0] 

0 8lC^b^*d t -fb'fii^WSlC^3^S^Q.SS:^i-^2(D-7n--^ J V'- 

o 

[011] 

- M^n^iA (02) ic^sSftji^a^^-r^n-^-v- hT-& 
[01 2] 
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[013] 

lii-M^n^A (0 2) icfc^TS&gpcoftfry Izm^bftZM&^O) 

[014] 

1 3tC^bfcffijit«^S^S(Z)«^S:^t-0T*S>So 
[01 5] 

[016] 
[01 7] 

tftffl^ny^A (02) {c^TMv^tiS^o&ffiS©^*:^ 

0 v e*>So 

[01 8] 

& {M J: 1>*&JM (013-17) ©«^tIl©7D-f^-hT*S) 

So 

[019] 

^mSPfc^^m^ (013-17) ©ji!ll^tf2©7n-f^-ht'$. 
€>„ 

[^#©iiW] 

i • • • mmmM^M 
1 o o - - • 



10 2 
10 4 
10 6 
10 8 
110 
112 



114 



CPU 



3 2 
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lie- ■ ■ mmmm 
i2o- • • mmmfa 

14 2- • • *=EU K 

2 • • • *l& • Wn^A 

2 0 • - • *I&A^*-#DB 
2 2 • • • iflDB 
2 4 - • • ItDB 

2 6 - • • mmm 

3 o • • • w&m 

3 2 • • - *I&Ba*G.3a 

3 2 0- • • ~7*--?V MgHgB 

3 2 2--- 

3 2 4- • • m&A^mmmm 

3 2 6- • - J PEG' /BMP^M 
3 2 8 - • • YUV/BMPHfS 
330- • - BMP/JPEG' 

3 3 2- • • DCT&mm&ffi 
3 0 0- • • /\y S^Uff^P 

3 0 2- • • /WS/a.WMS2M 

3 0 4- • • &j]7*- h&3tffi 

4 0 • • • ^ffi^5 

4 2 • - - tfcmtuflLSSS 

4 2 0- • • 7*-7f hMRffi 
4 2 2- • • m#^J 

4 2 4- • • BMP, YUV/J PEG' ^#|gB 

4 2 6 • • • S^-flStitJgtMP 
4 0 0- - - 7\>y S'a.'fitfl&ffi 
4 0 2- • • /\y i/rL'fgff^giS 
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5 0--- 

52 - • • il&Btf&SgP 

5 2 0- • • 7*-7>y h^I^gP 
5 2 2- • - ^#g|5 

5 2 4 • • • BMP, YUV/J PEG' 

5 2 6 - • • m^-itmnwm 

5 2 8- • • DCT^SOS 
5 4 - • • Bk3Xv-*iI&3|S 

5 4 0- - - mtg-m 

5 4 2 • • • Slifc#iS£3P 
5 4 4 - • • Hrf&gp 

5 4 6- • • L S BjglfNP 
5 6 • • • %&&*L3fi|S 

5 6 0 • - • J PEG' /BMP^$I3P 
562- - - BMP/ JPEG' ggglgP 
5 6 4- • -DC T4MRlftB9 

5 0 2 - • • ffi#7*-W «&SP 
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